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Abstract — The concept of dynamic composition of Web services 
has been given major importance in the recent years. While 
there are many systems available to select the services with 
the highest QoS score, very little thought has been given to 
the fact of constructing a model which takes in the user's 
rating of a service as a major input for selection. A robust 
system for fetching the most updated version of the selected 
services and selection of the services based on users' ratings 
of the QoS values rather than on the actual QoS values has 
been presented in our paper. 

Index Terms — Web Service selection, rating, updated services, 
aging factor 

I. Introduction 

Web service composition comprises two steps, namely, 
composition schema planning and optimized service selection 
[3]. When many services offer similar functionality QoS 
values play a critical role in isolating the optimal service for 
that particular task. Our main focus is upon improvising the 
technique for service selection by means of an advanced 
approach based on the user ratings rendering provisions to 
maximize the service quality ratings given by the user in order 
to satisfy his expectation measures [5]. Emphasis is also given 
to check the age of the selected service paving way to 
replacement of old versions of services by their updated 
versions [4] . The ability to gauge quality of service is critical 
if we are to realize the potential of the service-oriented 
computing paradigm. It is essential, therefore, that a service 
selection system should choose a service that meets not 
only the required capability with the highest QoS score, but 
also that would increase the user's quality rating. Various 
methods for modelling, calculating and monitoring QoS 
ratings have been proposed in the literature. A common 
approach is to collect quality ratings from the users of a 
service and then aggregate them in some way to derive the 
quality of the service [5]. This strategy has been incorporated 
into the dynamic composition model in this paper. 



II. RELATED WORKS 

D.M.Liu brought out two web service selection methods 
for elementary and complex services respectively, which are 
driven by user's QoS expectation. But as this algorithm's 
computation cost is high, it was not applicable to solve large 
scale problems [1]. Y. Yang designed a QoS-based service 
selection mathematical model and corresponding heuristic 
algorithm for service composition. The multiple dimensional 
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resources are merged into a whole, using a transformer vector 
but the process of leveraging transformer vector is 
complicated [2]. D.M.Liu came out with a new approach i.e 
Multiple Criteria Decision Making technique to solve multiple 
resource constraints problem for Web service composition 
[3]. Farhan Hassan Khan et al proposed a technique by 
combination of interface based and functionality based rules. 
The proposed framework also solved the issues related to 
unavailability of updated information in web services [4]. 
VDeora proposed a quality of service assessment model that 
enables the capture of the normalized ratings given by 
different users [5]. Eyhab Al-Masri introduced the Web 
Service Relevancy Function (WsRF) used for measuring the 
relevancy ranking of a particular Web service based on QoS 
metrics and client preferences [6]. Murat Sen soy proposed 
that consumers objectively record their experiences, using 
ontology to capture subtle detail which can then be 
interpreted by consumers according to their own criteria and 
contexts. [7]. Paul G. Sorenson has put forward a technique 
that compares functionally equivalent services on the basis 
of the customers' perception of the QoS attributes rather 
than the actual attribute values. He utilizes the 'mid-level 
splitting' method to track the customer's preference vis-a-vis 
the actual attribute values. But he does not consider the 
resource constraint satisfaction aspect [8]. 

III. Architecture 

The following figure shows the architecture of our 
proposed system which would work in the environment of a 
dynamic composition query taking in the composite query 
as input and outputting the service with optimal satisfaction 
rating of the user as the final result. The user interface takes 
in the complex query given by the client. 
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Figure 1 . Architecture of the proposed system 
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IV. METHODOLOGY 



following Equations: 



Given below are the algorithms used for the proposed 
system. Once the complex query is given by the user, it is 
analyzed and the individual tasks are distinguished. Based 
upon the query, the category of selection is identified. After 
classifying the category of the selection, for each task the 
given process is to be applied. If there are no constraints on 
the resource consumption specified by the user, then it falls 
under the first category. If not, then it is to be checked whether 
the specified resource consumption constraints are along 
single or multiple dimensions. 



Algorithm to select services based onq uality rating: 
$'category=l) Aen 

f 

Obta in the OoS porameterfor nh ich the user 's expectation rate is 
high. 

Calculate the aggyegate ratings of all pr&;ious users for each 
service with respect to Ae inp utted QoS parameter. 
Return the sey.ice with maximum aggregate rating 

) 

else 

{ 

Apphy convex h uS algorithms min imiie the n umber of candidate 
ser*;ices. 

Check irA ich services satisfy the resa urce constra ints gb;en by the 
UZ?r 

iffcaiegary—2) then 

constraint should be applied directhy 

else 

merge the resource constraints into a single dimensional one 
Obtain the OoS parameter for ixh ich the user 's expectation rate is 
high. 

Calculate the aggregate ratings of all pre*;ious users with respect ti 
the inputted QoS parameter for each service which satisfies the 
resa urce constra int 

Return the service with maximum aggregate rating 



For every category, before outputting the complete solution 
X, the following algorithm will be applied to each task's cho- 
sen best service. If the aging factor value of the selected 
service for that task is beyond a threshold value then it means 
the service is of an older version and hence the updated 
version of the same is fetched from the UDDI registry and 
given as output. After performing this 'k' number of times 
(where k is the total number of tasks), the final solution X 
consisting of the updated best services for all the tasks will 
be outputted as the ultimate result. 



Algorithm to check the aging factor and update the service: 
For i=l to k do{ 

Read the aging foctorfaf) of x- from the 

WSDB 

lfaf(x.)=0 then{ 

Replace the current version with 
the updated version from the UDDI registry; 

Update the affxj with Ae new 

aeine factor: U 



V. EVALUATION 

Using a fitness formula similar to that of WSRF proposed 
in [6], the proposed system has been evaluated. The fitness 
formula used for estimating the value of a web service is 
given as follows: Each QoS measured value is compared 
against the maximum in its corresponding set based on the 
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where q.. represents QoS measured value of a particular ws. 
and QoS parameter and h measures the distance of q.. from 
the maximum normalized value in the corresponding QoS 
property group or j column, and w. represents the weight 
associated with a QoS parameter. The final fitness formula is 
denoted as: 



/-I 



(X) 



where m is the total number of QoS parameters considered, 
w is the weight for the rating given by the user, R is the rating 
value for the service. 

VI. RESULTS AND DISCUSSIONS 

Taking three hundred candidate services for each task 
for our experimentation, the conventional approach of 
selecting services based on QoS values and the proposed 
approach of user-rating based service selection have been 
implemented. Five QoS parameters, namely, Price, Availability, 
Response time, Reputation and Successful completion have 
been considered for our implementation and our 
implementation environment is that of JAVA with Microsoft 
Access as the backend. Based upon the fitness formula given 
above, the implemented systems have been evaluated and 
the results obtained are given below: 

A. Case 2: (With single dimensional constraints) 

The existing work and proposed work have been executed 
with a set of resource constraints along a single dimension 
and the following output has been generated: 

Table I. 

Set of user rating and fitness values for case 2 under existing work 



User, rating value 
of price [xaxts) 


Fitness valub(y 
axis) 


Constraints 


036 


0.437 


Resp. -=1000 


04 


C.T18 


Price-= 2S 


046 


0.393 


Price -=100 


0.33 


0479 


Price-= 200 


Table II. 

Set of user rating and fitness values for case 2 under proposed work 


User rating value 
of price (x axis) 


Fitness value(y 
axis) 


Constraints 


064 


0.S66 


Ftuce-=100 


0.67 


0.924 


Ptjce-= 2S 


0.74 


C.8-; 


Resp. -=1000 


0.7S 


0.S66 


Price = 200 
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Taking rating value along x axis and fitness value along y 
axis, the following graph has been obtained with various 
resource constraints along single dimension. It can be seen 
that for the same resource constraint, the fitness value of 
service obtained through existing work is lower compared to 
that of the service obtained through proposed work. For 
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example, considering the resource constraint of price <= 28, 
the fitness value of the service obtained through existing 
work is 0.7 1 8 whereas the fitness value of that obtained from 
proposed work is 0.924. The lesser value of the former fitness 
value can be attributed to the fact that as rating value in- 
creases, the fitness value soars high. 
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Figure 2. Results obtained from case 2 with varying single 
dimensional resource constraints 

A. Case 3: (With multiple dimensional constraints) 

Similar to that of case 2, taking rating value along x axis 
and fitness value along y axis, the following graph has been 
plotted with various resource constraints along multiple 
dimensions. It can be seen that for the same set of resource 
constraints, the fitness value of service obtained through 
existing work is lower compared to that of the service obtained 
through proposed work. 
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Conclusions 

Emphasis on utilizing metrics to obtain most recent version 
of services and a more satisfactory and reliable means for 
service selection based on users' quality ratings for services 
is a mandatory need of the current day. This has been 
highlighted in our work paving way to a novel method to 
satisfy the user's requirements thus increasing the fitness 
value of the selected service. 
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Figure 3. Results obtained from case 3 with varying multiple 
dimensional resource constraints 
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